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Abstract. In this paper we investigate generalizations of Kazhdan’s prop¬ 
erty (T) to the setting of uniformly convex Banach spaces. We explain the 
interplay between the existence of spectral gaps and that of Kazhdan pro¬ 
jections. Our methods employ Markov operators associated to a random 
walk on the group, for which we provide new norm estimates and conver¬ 
gence results. This construction exhibits useful properties and flexibility, 
and allows to reclassify the existence of Kazhdan projections from a C*- 
algebraic phenomenon to a natural object associated to random walks on 
groups. 

We give a number of applications of these results. In particular, we 
address several open questions. We give a direct comparison of properties 
(TE) and FE with Lafforgue’s reinforced Banach property (T); we obtain 
shrinking target theorems for orbits of Kazhdan groups and apply them 
to a question of Kleinbock and Margulis; finally, we construct non-compact 
ghost projections for warped cones, answering a question of Willett and 
Yu. In this last case we conjecture that such warped cones provide new 
counterexamples to the coarse Baum-Connes conjecture. 


1. Introduction 

One way to investigate properties of groups, especially with a view to their 
actions on Banach spaces, is through the group Banach algebras. These are 
natural analytic objects encoding many properties of the group. The existence 
of projections in such algebras is a particularly important and challenging 
problem. For instance, the (non)existence of idempotents other than 0 and 1 
in the reduced group C* -algebra of a torsion-free group is a long-standing 
conjecture of Kadison and Kaplansky. When the group is amenable (and 
more generally, a-T-menable) the Kadison-Kaplansky conjecture is known 
to be true. Additionally, for amenable and torsion free groups the maximal 
group C* -algebra is isomorphic to the reduced group C* -algebra, therefore 
the maximal group C* -algebra does not have non-trivial idempotents either. 


Date: October 13, 2015. 

The research of both authors was supported by the EPSRC grant “Geometric and anal 3 d,ic 
aspects of infinite groups". The research of the first author was also partially supported by 
the project ANR Blanc ANR-IO-BLAN 0116, acronym GGAA, and by the Labex CEMPI (ANR- 
ll-LABX-0007-01). The research of the second author was partially supported by Narodowe 
Centrum Nauki grant 2013/10/EST1/00352. 


1 



2 


CORNELIA DRUTU AND PIOTR W. NOWAK 


A main result of this paper is an explicit construction of proper idempo- 
tents in many group Banach algebras. The construction is based on random 
walks, a new ingredient in this setting. Our construction turns out to be rel¬ 
evant in various contexts, from expander graphs to ergodic geometry and the 
Baum-Connes conjecture. 

A Kazhdan projection for a locally compact group G is an idempotent in 
the maximal group C*-algebra whose image under any unitary rep¬ 

resentation is the projection onto the space of invariant vectors. Such pro¬ 
jections exist in if and only if the group G has Kazhdan’s property 

(T) [1]. They are important for many applications. A classical consequence of 
their existence is the fact that the map on if-theory induced by the canoni¬ 
cal homomorphism C^^{G) — C*(G) from the maximal to the reduced group 
C*-algebra, fails to be an isomorphism for Kazhdan groups, see e.g. [18, Ch. 
2, S. 4]. They play the main role in the failure of some versions of the Baum- 
Connes conjecture, since projections of this type cannot be in the image of 
the Baum-Connes assembly map [27]. Kazhdan projections are the main in¬ 
gredient of Lafforgue’s reinforced Banach property (T) and allowed for the 
construction of the first examples of expanders with no coarse embedding into 
any uniformly convex Banach space [35]. Finally, they also play an important 
role in the generalization of property (T) to C*-algebras [11]. 

However, Kazhdan projections have always been considered somewhat mys¬ 
terious objects, whose existence can eventually be ascertained, but who can¬ 
not be constructed explicitly (see e.g. [28, Footnote 22, page 73]). 

Spectral gaps, Markov operators and projections. At the core of our 
paper is a study of a Banach space version of property (T), formulated in a 
very general setting: with respect to a given family of isometric representa¬ 
tions on Banach spaces. We prove that such a property can be characterized 
in three different ways: the standard spectral gap property, the behavior of 
the Markov operator on a canonical complement of the fixed vectors subspace, 
and the existence of a Kazhdan projection, with an explicit formula to calcu¬ 
late it, using Markov operators. 

Indeed, given an isometric representation :7r of a group G on a reflexive Ba¬ 
nach space E, the subspace of fixed vectors has a canonical jr-complement, 

Ej^ (see Section 2.c for details). Given a probability measure p on G, let 
denote the Markov (averaging) operator associated to n via p. We prove the 
following. 

Theorem 1.1. Let G be a locally compact group, and 3^ a family of isometric 
representations of G on a uniformly convex family 8 of Banach spaces. The 
following conditions are equivalent: 

(i) the family 3 has a spectral gap (see Definition 2.3); 

(ii) there exists a compactly supported probability measure p on G and 

A < 1 such that for every isometric representation 7ie3 of G on Ee8 
we have || || < A; 
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(iii) there exists a compactly supported probability measure pon G and a 
number & <oo such that for every n the iterated Markov opera¬ 
tors [A^] converge with speed summable to at most 6 to the projec¬ 
tion SAji onto along Ejt, that is 




^ak. 


where Y.k’^k ^ ©• 


In Theorem 3.8 we give an explicit formula for the projection in terms 
of the Neumann series of the Markov operator: 


( 1 ) 


= Ie- 


L 

\ re =0 




The hypothesis of uniform convexity is needed only in the implication (i) 
=>(ii) and (iii), for the other implications it suffices to have a family of com¬ 
plemented representations on Banach spaces, in the sense of Definition 2.2. 

When G has Kazhdan’s property (T) and is a Hilhert space. Theorem 
1.1 holds for ^ the family of all unitary representations of G. However, as 
Theorem 1.1 is formulated in terms of a family of representations, it also 
applies in the setting of Property (t) (see Section 5 and the corresponding 
paragraph later in the Introduction), of property iT£p) introduced in [5] etc. 

The equivalence in Theorem 1.1 has an effective side to it, described helow. 
Given a Kazhdan pair (Q,x) defining the spectral gap (see Definition 2.3), 
the conditions (ii) and (iii) hold for a large class of measures, which we call 
admissible with respect to the Kazhdan set Q, explicitly constructed hy means 
of Q, see Definition 2.1. For every such measure p, a constant A as in (ii) can 
he computed using the Kazhdan constant k, the modulus of uniform convexity 
of the family S and the choice of an appropriate compactly supported function 
on G associated to p. Property (iii) then holds with = A*. Conversely, 
given a measure p and A £ (0,1) satisfying either (ii) or (iii) with a^ = 
the support of is a Kazhdan set and its corresponding Kazhdan constant 
is 1 — A. This implication applies, for instance, in the case of semisimple 
Lie groups with finite center, and their unitary representations on Banach 
spaces, to any probability measure with symmetric support not contained in 
a closed amenable subgroup [59, Theorem C]. 

One of the advantages of Theorem 1.1 is the high degree of fiexibility in 
ensuring uniformity of several parameters for classes of isometric represen¬ 
tations. For instance, in the case of groups admitting finite Kazhdan sets (see 
Section 3.g) this uniformity depends only on three quantities: 

(a) the Kazhdan constant of the family of representations, 

(b) the cardinality of the Kazhdan set Q, 

(c) the modulus of uniform convexity of the Banach spaces. 

It does not even depend on the group G, as long as we can arrange the above 
three items to have uniform bounds. 
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For applications, the existence of finite Kazhdan sets is a considerable as¬ 
set: the averages become finite, the random walks discrete and an algorith- 
mical approach and the use of computer become possible (see for instance 
Theorem 3.8, Remark 3.10 and Section 6). As it turns out, the existence of 
such finite sets is ensured in many cases outside the class of finitely gener¬ 
ated groups, and in many cases the sets are described explicitly, as explained 
briefiy in Section 3.g. 

Kazhdan projections in group Banach algebras and Lafforgue’s rein¬ 
forced Banach property (T). The uniform convergence described in The¬ 
orem 1.1, (iii), depending on the Kazhdan constant, the modulus of uniform 
convexity of the family S, and the choice of the measure fj,, shows that the 
existence of a Kazhdan projection in group Banach algebras is a consequence 
of a uniform version of property (TE). Property (TE) was introduced and 
studied in [21,2] as a natural generalization of property (T) from Hilbert to 
Banach spaces. 

Theorem 1.2 (see Theorem 4.6 and Corollary 4.7). Let G be a locally compact 
group and let ^ be a family of isometric representations of G on a uniformly 
convex family of Banach spaces. There exists a Kazhdan projection p eC^(G) 
if and only if the family 3^ has a spectral gap. 

In particular, ifG has Kazhdan’s property (T) then there exists a Kazhdan 
projection in the Lp-maximal group algebra Cmax(<^) for every l<p <oo. 

Here, C^(G) is a natural version of the maximal C*-algebra of G for the 
family 3 of representations, see Definition 4.1. Banach group algebras for 
larger than isometric classes of representations were introduced and studied 
by V. Lafforgue [35]. We point out that Theorem 1.2 gives an entirely new 
proof of the existence of a Kazhdan projection even in the classical case of 
property (T) and Hilbert spaces. Only two previous proofs are known. The 
first is due to Akemann and Walter [1] and it relies on positive definite func¬ 
tions, a tool available essentially only in Hilbert spaces. Another proof, using 
minimal projections in C*-algebras, is due to Valette [63]. The topic of oper¬ 
ator algebras on Lp-spaces is an emerging direction in non-commutative ge¬ 
ometry. Additionally, an approach to the Novikov conjecture via Lp-versions 
of the Baum-Connes conjecture has been recently developed by Kasparov and 
Yu. Theorem 1.2 shows that for groups with property (T) the same obstruc¬ 
tions as in the Hilbert space case are likely to exist in K-theory. 

Theorem 1.1 allows to compare V. Lafforgue’s definition of reinforced Ba¬ 
nach property (T) [35] to other generalizations of property (T) to Banach 
spaces, i.e. properties (TE) and EE [21,2]. The question of such a comparison 
has been considered by several experts previously. In [36] it was shown that 
the reinforced Banach property (T) implies EE, and in [2] it was shown that 
property FFJ implies {TE). Since Lafforgue’s reinforced Banach property (T) 
is formulated in terms of existence of Kazhdan projections in certain group 
Banach algebras, Theorem 1.2 provides implications in the other direction. 
We discuss this in detail in Section 4.b. 
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Property (t) and expanders in the Banach setting. As Theorem 1.1 
holds for a family of representations, it can he applied in the context of prop¬ 
erty (t), introduced hy Luhotzky. Thus, we use Theorem 1.1 to formulate a 
complete, canonical generalization of property (t) to uniformly convex Ba¬ 
nach spaces (This contrasts with the situation for property (T), for which 
there are several competing generalizations). Our generalized property (t) is 
moreover consistent with a notion of expanders for Banach spaces, defined 
using Poincare inequalities (see Definition 5.2). 

More precisely, for a uniformly convex Banach space E we introduce prop¬ 
erty (t£) by the same definition as for Hilbert spaces, requiring that certain 
isometric representations factoring through finite quotients of G are sepa¬ 
rated from the trivial representation; that is, they have a uniform spectral 
gap. The following is a consequence of Theorem 1.1. 

Theorem 1.3. Let E be a uniformly convex Banach space, let G he a finitely 
generated residually finite group and let = {Ni) he a collection of finite index 
subgroups with trivial intersection. The following conditions are equivalent: 

(i) G has property (te) with respect to JV = {Ni} and a symmetric Kazh- 
dan set Q; 

(ii) the Cayley graphs Cay(G/Ni,Q) form a sequence of E -expanders; 

(iii) there exists a Kazhdan projection p eC jy(E)(G). 

In the Hilbert space case the algebra appearing in the condition (iii) is a 
C*-algebra. Note that the Kazhdan set Q in Theorem 1.3 does not neces¬ 
sarily generate G. Examples of Kazhdan sets that are not generating exist 
already for groups G and collections J{ having the classical property (t). For 
instance, if G = SL„(Z), a finite symmetric set generating a subgroup Zariski 
dense in SL„(IR) is a Kazhdan set for an appropriate choice of J{ (see [9] and 
references therein). See also [58] for an earlier example of non-generating 
Kazhdan set for actions on expanders that are finite quotients. 

Applications to ergodic theory. Another area in which Theorem 1.1 finds 
natural applications is ergodic theory. Consider, for instance, a group with 
property (T) acting ergodically on a probability space {X,v), and let f be an 
arbitrary function in Lp'iX). If the two operators appearing in the equality 
(1) are applied to f, then the left hand side becomes fdv, and the entire 
formula becomes a Birkhoff-type theorem, in which an exact explicit formula 
is provided, instead of just an estimate for the remainder. 

Thus, a striking consequence of our results is that, while for ergodic actions 
of amenable groups the best way to average is via sequences of Fplner sets, 
for ergodic actions of groups with property (T) a most effective averaging is 
via sequences of measures with compact support approximating the Kazhdan 
projection. 

Generalizations to group actions of ergodic theorems of Birkhoff and von 
Neumann have been an object of significant interest, see [12,43] for a survey 
and history of this subject. An early result of this type is the classical ergodic 


6 


CORNELIA DRUTU AND PIOTR W. NOWAK 


theorem of Oseledec [50], that the time averages of a function over convolu¬ 
tion powers of a probability measure converge to the the mean of the function 
over the space. Theorem 1.1 allows to achieve a much stronger type of con¬ 
vergence, in norm topology instead of the strong operator topology, and with 
uniform estimates, depending on the spectral gap. It also allows to average 
using measures with finite support (equal to a Kazhdan set) even in the case 
of non-discrete groups (see Section 3.g). 


Theorem 1.4. Let G be a locally compact group and let (Xi,Vi),i e I, be a 
family of probability spaces endowed with measure preserving ergodic actions 
of G. Consider also a collection 8 of uniformly convex Banach spaces, and a 
number p in (l,oo). 

Assume that a family 3^ of isometric representations of G on LpiXi,v;E), 
with i el and E e 8, induced by the measure preserving actions of G, has a 
spectral gap and let (Q ,k) be a Kazhdan pair. 

For every Q-admissible measure p on G there exists A < 1, depending only 
on p, the normalizing factor of p, the modulus of convexity of 8, and k, such 
that 


( 2 ) 



<A^||/-||p. 


Proof Since = J^fdv, the assertion follows from Theorem 1.1 (or, more 
precisely, from Theorem 3.4). □ 


Theorem 1.4 becomes very concrete in certain cases. When G has prop¬ 
erty (T) and = K, we obtain a uniform quantitative ergodic theorem for all 
probability preserving actions of G and for any fixed 1 < p< oo, see Theorem 
6.2. Another case is when G = SL$iF) for F a non-archimedean local field. 
It follows from [35] that for any uniformly convex E and any 1 < p < oo the 
family of isometric representations of G on Lp(X,v,E) has a spectral gap. 
Consequently, the above theorem holds for such G and any fixed E and p as 
above. 

Another type of problems to which Theorem 1.1 can be applied are shrink¬ 
ing target problems, which ask how often does a typical orbit of an action hit 
a sequence of shrinking subsets. This problem for orbits of cyclic (or unipa¬ 
rameter) groups in locally sjnnmetric spaces, and for shrinking sequences of 
neighborhoods of a cusp, has been thoroughly investigated and answered by 
Sullivan [62] and Kleinbock and Margulis [32]. The latter formulated the 
problem of finding similar results for shrinking sequences of neighborhoods 
of a point. Although some estimates are known in the case of rank 1 locally 
symmetric spaces, the problem is completely open in the case of higher rank. 
Theorem 1.1 allows to provide quantitative estimates in terms of random 
walks for the behavior of an ergodic action of a group with property (T) with 
respect to a shrinking target. For instance, we have the following theorem 
(we refer to Section 6.b for details, stronger statements and other corollar¬ 
ies). 
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Theorem 1.5 (see Theorem 6.6). Let G be a locally compact group, and T a 
lattice in it. Let {!!„} be a sequence of measurable subsets in GIT. 

Assume that a locally compact group A with property (T) acts ergodically 
on GIT. Let p be a probability measure on A admissible with respect to some 
Kazhdan set, and let be the random variable representing the n-th step of 
the random walk defined by p. 

(i) IfY.n vlTln) is finite then for almost every x e GIT 

Y, IP(A'„(j:)eQ„)<oo. 

reeN 

(ii) IfY.n ’viTln) is infinite then for every f > 0 and for almost every x £ GIT, 

(3) ^ P(Z„(x)eCi„) = Siv + 0[S^), 

n<N 

where Sjv = T.n<NIn particular, P(A'„(x)en„) > 0 for infin¬ 
itely many n e N. 

Moreover, when A is endowed with a word metric distA corresponding to 
an arbitrary compact generating, in the theorem above one may obtain an 
estimate similar to the one in (3) for the smaller probabilities 

P (Xn lx) e Tin, distA (Zn ,e)>an), 

where a > 0 is a constant depending on the choice of the word metric and of p 
(see Corollary 6.8). 

These results apply for instance when G is a semisimple group, T a lattice 
in G and A an infinite subgroup of G, or when GIT is the n-dimensional torus 
and A is a subgroup of SL„(Z). 

Obstructions to the coarse Baum-Connes conjecture. The final appli¬ 
cation we present concerns obstructions to the coarse Baum-Connes conjec¬ 
ture. In [26,27] it was shown that the coarse Baum-Connes conjecture fails 
for coarse disjoint unions of expander graphs arising from an exact group 
with property (T). The reason is the existence of a certain Kazhdan-type 
projection, a non-compact ghost projection, which is a limit of finite propa¬ 
gation operators. Until now such ghost projections were constructed only for 
expanders as above. Willett and Yu in formulated the following 

Problem 1.6 (Problem 5.4, [64]). Find other geometric examples of ghost pro¬ 
jections. 

Here we provide an answer by constructing non-compact ghost projections 
for warped cones [55]. 

Let G be a finitely generated group acting ergodically by probability pre¬ 
serving Lipschitz homeomorphisms on a compact metric probability measure 
space (M,dist, m). Assume that the measure m is upper uniform, i.e. it is 
distributed uniformly over M with respect to the metric, see Definition 7.1. 
Denote hy © = ©q(M) the warped cone associated to the action of G on M, as 
defined in Section 7.a (see also [55]). 
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Theorem 1.7 (see Theorem 7.6). If the action of G on (M,ni) has a spectral 
gap then there exists a non-compact ghost projection © £ SS{L 2 {©)) which is a 
limit of finite propagation operators. 

We also conjecture that such warped cones with non-compact ghost projec¬ 
tions as provided hy Theorem 1.7 yield a new class of counterexamples to the 
coarse Baum-Connes conjecture. 
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stay which made this work possible. Both authors thank Mikael de la Salle, 
Adam Skalski, Alain Valette, Rufus Willett and Guoliang Yu for valuable 
comments. 
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2. Preliminaries 


2.a. Uniform convexity. Let (E, || • H^;) be a reflexive Banach space, SB{E) 
the algebra of bounded linear operators on E and J'iE) the group of linear 
isometries of E. The modulus of convexity of E is the function 5e '■ [0,2] — 
[0,1] defined by 


5^(0 = infj 


1 - 


v-\-w 


; Hull = lliell = 1, 


4 - 


The Banach space E is said to be uniformly convex if dsff) > 0 for every t>0. 

A family^ = {Ei}i^j of Banach spaces is uniformly convex 5 git) = ia£i^i 6 Ei(t)> 
0 for every ^ > 0. The function 5g is called the modulus of convexity of the fam¬ 
ily 8. 


2.b. Admissible measures. Compactly supported probability measures on 
topological groups and the corresponding random walks are central objects 
in our arguments. We introduce some notation and several standing assump¬ 
tions on such measures. 

Consider G a locally compact group, endowed with a (left invariant) Haar 
measure r\. For any function /":G — C we denote j-flg) = f{Y~^g), j,g^G. 

We consider two particular cases, before introducing the notion of admis¬ 
sible measure in full generality. Let Q be a compact subset of G. 
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Continuous admissible measures. Let a,p : G ^ [0,oo) be continuous func¬ 
tions with compact support satisfying 

j adri = l and )6(g) > s • a(g), \fseQ,geG. 

Another continuous function, whose compact support contains Q, can then 
be defined by the formula 

a + B r 

(4) P = TT ,—where Mia,B)= \ {a. + B)dr]. 

M(a,B) Jg 

We call a decomposition as in (4) an (a, B)-decomposition of p. 

The function p gives rise to a probability measure p on G defined by setting 
dp= pdrj. 


Discrete admissible measures. Now consider functions with finite support 
a,B '.G —<■ [0,oo). With the above conditions formulated for such a and B> 
we define p as in (4), where M(a,B) = Lgesuppausuppp [“(^) + ;6(^)] , and the 
formula (4) is again called an (a, B)-decomposition of p. 

As p has finite support and LgesupppP(^) = it gives rise to a purely 
atomic probability measure on G. 


Definition 2.1, A measure pc (respectively pd) will be called a continuous 
admissible measure with respect to Q (respectively, discrete admissible mea¬ 
sure with respect to Q) if it is defined by a continuous density p (respectively, 
a finitely supported function p) admitting an {a,B)-decomposition. 

A probability measure p on G will be called admissible with respect to 
Q if there exists t £ [0,1] such that p = tpc -i- (1 - t)pd, where pc and pd are, 
respectively, continuous and discrete admissible measures with respect to Q. 

The normalizing factor of the function p and its associated continuous or 
discrete measure p is the infimum ofM(a, f), taken over all (a, B)-decompositions 
of p, with Q fixed. This factor will be denoted either Mp or Mp, depending on 
the object referred to. 

The normalizing factor of an admissible measure p = tpc -i- (1 - t)pd is the 
number 


Mp = 


' t 1-tr^ 

, Mp^ Mp^, 


Admissible measures always exist on a locally compact group. We expect 
that the arguments presented in this paper would, with some modifications, 
work for a larger class of measures. However, the above setting allows to 
identify a continuous admissible measure p naturally, via the density p, with 
an element of the group algebra CciG) (respectively the group ring CG, in the 
discrete case), which is crucial for further applications. 

The set Q will usually be a Kazhdan set (see Definition 2.3). Since such 
sets can be finite even for Lie groups (see Section 3.g), it is useful to work 
with measures having an atomic part even in the Lie group setting. When 
p is continuous, hence entirely defined by a density p with respect to the 
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Haar measure 77 , we sporadically replace ^ by p in the whole notation and 
terminology. 

2.C. Groups and representations. Let G he a locally compact group. An 
isometric representation tt : G — ^{E) of G on a Banach space E is said to 
he continuous if it is continuous with respect to the strong operator topology. 
Equivalently, every orhit map is continuous, see [2, Lemma 2.4]. Throughout 
the article we restrict our attention to representations that are continuous in 
the above sense, without mentioning this further. 

Consider the suhspace of E consisting of vectors invariant under n, 

E^ = {v eE : TigV = V for every g e G}. 

The dual space E* is naturally equipped with a contragradient represen¬ 
tation n :G J^iE*), defined by the formula Jig = ^*-i- Note that Jf is iso¬ 
metric if 7T is, but not necessarily continuous. If E is reflexive we define a 
subspace E^^ = Ann[(E*)^, where Ann denotes the annihilator: the set of all 
functionals inE = E** that vanish identically on (E*Y . Both E^ and E^^ are 
TT-invariant closed subspaces of E. 

Definition 2.2. A representation n :G SS(E) is complemented if 

(5) E = E^®E„. 

A family of complemented representations is called a complemented family. 

Examples of complemented representations include isometric representa¬ 
tions on reflexive Banach spaces [4] (in particular, on uniformly convex Ba¬ 
nach spaces [2, Section 2.c]), and representations of small exponential growth 
of certain Lie groups on Banach spaces with non-trivial Rademacher type 
[35]. 

A representation tt : G — S^{E) is uniformly bounded if ||:7r|| = sup^^g \\^g\\^(E) < 
00 . For any such representation n, a new norm can he defined on E, equiva¬ 
lent to the initial one, by the formula 

( 6 ) ||a||;r = sup llTTgall. 

geG 

As observed in [2, Proposition 2.3], the modulus of convexity of the norm || • ||;r 
satisfies dii.n^^ff) > d||.|| (fllirir^) for every ^ > 0 . 

2.d. Spectral gaps and uniform property (TE). Throughout the section, 

G is a locally compact group and E a Banach space. 

A representation tt of G on E has almost invariant vectors if for every e > 

0 and every compact subset S in G there exists v e E, ||u|| = 1, such that 

SUPseS ||u-7TsJ;|| <£. 

Definition 2.3. (i) A complemented representation n -.G —<■ SS{E) has a 

spectral gap if the restriction ofn to Ej^ does not have almost invari¬ 
ant vectors, i.e. if there exists a constant k > 0 and a compact subset 
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Q in G such that for every v e E„ 

SUplll’-TTsl’II ^dll’ll . 
seQ 

Any such pair (Q, k) is called a Kazhdan pair for n, k is called a Kazh- 
dan constant, and Q a Kazhdan set. 

(ii) We say that a complemented family ^ of representations on a family 
of Banach spaces has a spectral gap if it there exists Q and k >0 as 
above such that (Q,K)isa Kazhdan pair for every n We call {Q,k) 

a Kazhdan pair for 

If is a family of representations closed under direct sums then the ex¬ 
istence of a spectral gap for each tt in is equivalent to the existence of a 
spectral gap for the entire family. 

In the particular case when is composed of all the unitary representa¬ 
tions of a group G, the Kazhdan constant in the sense of the above definition 
is the classical Kazhdan constant associated to a Kazhdan set. In that case, 
every generating set of G is a Kazhdan set, but the converse is true only for 
sets with non-empty interior. See Section 3.g. 

The following definition introduces versions of Kazhdan property (T) for 
Banach spaces. 

Definition 2,4. Let & be a family of Banach spaces and let E e<g. 

(i) G has property (TE) if each isometric representation n of G on E 
has a spectral gap [2]. More generally, G has property (TS) if every 
isometric representation ofG on any E e§ has a spectral gap. 

(ii) G has property {TE) uniformly if the family of all isometric represen¬ 
tations ofGonE has a spectral gap. More generally, G has property 
{T§) uniformly if the family of all isometric representations of G on 
all Banach spaces E e§ has a spectral gap. 

It was proved in [2] that if G has property (T) then it has property {TE) 
for E = Lp{X,v), 1< p <oo. It follows that for E = Lp{0, l),/p(N), for a fixed 
1 < p < oo, property {TE) holds uniformly. On the other hand, for such G 
and the class = {Lp[0, l],^p(N) : p e (l,oo)}, G has property {TS) but not 
uniformly. 

In [5] property {T£p) was studied systematically. It yields a larger class 
than that of groups with property (T), containing for instance irreducible lat¬ 
tices in products of locally compact second countable groups, one with prop¬ 
erty (T) and the other with no non-trivial finite dimensional unitary repre¬ 
sentation. 


3. Random walks, projections and spectral gaps 

3. a. The Markov operator and its properties. Let n :G ^ SS{E) be a 
uniformly bounded representation of G on a Banach space E, and let p he a 
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probability measure on G. The operator :E—^E, defined by the Bochner 
integral 



is called the Markov operator associated to the random walk on G determined 
by p. By standard properties of the Bochner integral, we have that is a 
bounded operator as well. 

The operator A^ can also be defined for bounded representations that are 
not uniformly bounded, provided that the support of p is compact. 

General properties ofA^. In the following lemma we collect several standard 
properties that we will need later, of the operator A^ for an isometric repre¬ 
sentation TT. Denote by Ji the measure obtained from p by pre-composing with 
the map s ^ s~^ in G and post-composing with the conjugation in C. 

Lemma 3.1. Let pbe a probability measure on G. Then 

(i) {Kr=4’ 

(ii) Ar"=A'^A-, 

(iii) TigA^ = A^ ^ for every g&G, 

(iv) A'i = Ion E^, 

(v) A>i{E^)QE^. 

Properties of A^ with respect to a lattice. Consider now a locally compact 
group G with a finitely generated lattice T, i.e. a finitely generated sub¬ 
group r such that G/r has a finite G— invariant measure induced by the Haar 
measure. 

Let 7 T be a continuous isometric representation of G on a reflexive Banach 
space E. Denote by ttIT the restriction of n to the lattice T. The inclusion of T 
into G gives rise to two decompositions, 

(7) E = E^ ®Ej, = E^^^ 

Since if IT = 7 r|r, the subspaces above satisfy and Ejt\Y<^Eji. 

Lemma 3.2. There is a direct sum decomposition Ej^ = E„\t ® [E„c\E^^^). 

Proof Let v e E^. Then v = w + z, where w e Eji\y and ^ £ E^^^. Thus z = 
v-w ^Eji by (7). □ 

The above decomposition is preserved by ttIT but in general not preserved 
by n. 

Now choose a fundamental domain A for T in G and renormalize the Haar 
measure 77 on G so that 77 (A) = 1. For the purposes of the next statement 
denote by A^ the Markov operator associated to the measure determined by 
the (possibly discontinuous) characteristic function of A as a density function. 
The next proposition shows that the restriction of A^ to E^^ is concentrated 
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Proposition 3.3. Let v Then A^v = 0. 

In particular, given v e Ej^ we have A^v = A^w, where w e Ej,:\r is as in the 
previous lemma. 

Proof. Observe that A^v e E^. Indeed, for any heG, 

jihA^v= I 7ihgvdT]{g)= I Tigvdrjig) 

V A J /lA 

= E/ ^gvdrj(g)=]2 TTgyvdrjig) 

j^rJhAnAy y^rJhAy-^nA 

where in the last equality the change of variable g ^ gY~^ and the unimodu- 
larity of G (due to the existence of a lattice) were used. 

The above and the fact that v is fixed by T imply that 

1 7lgVdr](g)= I 7TgVdt](g) = A^V. 

y^yJhAy ^nA JA 

Since A^v £ E^nE^, the assertion follows. □ 

3.b. Proof of Theorem 1.1. Our central result establishes a connection be¬ 
tween Kazhdan constants, convergence of iterated Markov operators, and 
projections onto the subspace of invariant vectors. 

Theorem 1.1. Let G he a locally compact group, and 3^ a family of isometric 
representations of G on a uniformly convex family 8 of Banach spaces. The 
following conditions are equivalent: 

(i) the family 3 has a spectral gap; 

(ii) there exists a compactly supported probability measure g on G and 

A < 1 such that for every isometric representation ne3 of G on Ee8 
we have || || < A; 

(hi) there exists a compactly supported probability measure pon G and a 
number & <oo such that for every n the iterated Markov opera¬ 
tors [A^] converge with speed summable to at most & to the projec¬ 
tion SAti onto E^ along E„. 

Detailed statements and proofs of the implications composing Theorem 1.1 
appear in the next three sections: (i) => (ii) in section 3.c; (ii) (hi) in 
section 3.d; and (hi) => (i) in section 3.e. 

Note that even though the above theorem is stated for isometric represen¬ 
tations, it is automatically true for classes of uniformly bounded representa¬ 
tions with a common upper bound on norms. This follows from the renorm- 
ings associated to uniformly bounded representations (6). 

We also explain in section 3.f how the above can be extended to a more 
general setting of a family of groups and a family of their isometric represen¬ 
tations on a uniformly convex family of Banach spaces. 
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3.C. From Kazhdan pairs to contracting Markov operators. In this sec¬ 
tion, given a Kazhdan pair, we provide a construction of a Markov operator 
with an effective estimate on the norm on the subspace Ej^. The proof we 
provide relies on uniform convexity. 


Theorem 3.4. Let G be a locally compact group and ^ a family of isometric 
representations of G on a uniformly convex family 8 of Banach spaces. Assume 
that 3^ has a spectral gap and let (Q ,k) be a Kazhdan pair for 3. 

For every Q-admissible measure p on G, and for every isometric represen¬ 
tation 71 e 3 we have 

(8) l|A^|£j|<l-^d^(K). 

Proof First assume that p is a continuous admissible probability measure on 
G. Let 71 be an isometric representation of G on F with a spectral gap. Since p 
is admissible we can choose an (a,/l)-decomposition for the density p defining 
p, as in Section 2.b. We will use a as the upper subscript in reference to the 
Markov operator associated to the measure determined by the density a. 

Let V £ Ej^ be a unit vector. By Lemma 3.1, A“i; e Fix s £ Q such that 

\\Kv-^sA“v\\>k\\A'^v\\. 


We have 
(9) 




A^u- 


( A-V+A--V 


+ 


( Afv + Ti^Ay 
M(a,p) 


We estimate the norm of the first summand in (9) as follows. 


^ Mia,l3) 


[A“a+Ar^^) 


1 II r 

( a-i-s-ai 


rM(a, 




P- 


a-i-s-a 




dp 


r a-ts-a , 

= / —-.dp 

Jg 


= 1 


Jg M{a,f) 
2 




where in the last but one equality we used the fact that p > which 

follows from the properties of the (a,;6)-decomposition. 

By the uniform convexity of E, the norm of the second summand in (9) is 
bounded as follows 






2 


AZv + 7i,Afv 




(l-dEM). 





























KAZHDAN PROJECTIONS, RANDOM WALKS AND ERGODIC THEOREMS 


15 


The two inequalities together give 


,| p ,, 2 2 

~ ^ M{a,p) M{a,p) 


(1-5£;(7c)) 


< !-■ 


M{a,p) 


5eM. 


Passing to the infimum over all (a,/i)-deconipositions of p gives the estimate 

/i 

The same calculation as above gives the same estimate when ;u is a discrete 
admissible measure. Given any admissible measure p = tpc + (1 — t)pd, t G 
[0,1], for Pc and pd admissible continuous and admissible discrete probability 
measures, respectively, we have 


This yields the required conclusion. 


□ 


In the case of a finite Kazhdan set, we obtain the following. 


Corollary 3.5. Let G be a locally compact group and let ^ be a family of iso¬ 
metric representations of G on a uniformly convex family 8 of Banach spaces 
such that K>0isa Kazhdan constant for a finite Kazhdan set Q, and let g €Q. 
Let p be the uniform probability measure on Qg'U {§■}. Then for every isometric 
representation n we have 




#Q + 1 


SsM. 


Proof The uniform measure on Qg u {g} admits an (a, /i)-decomposition with 
a the Dirac mass at g e G and f the characteristic function of Qg. This 
decomposition also gives < #Q + 1 and the estimate follows. □ 


Remark 3.6 (Kesten-type characterization in uniformly convex Banach spaces). 
In the same spirit, the well-known Kesten characterization of amenability 
can be generalized as follows. Let p be a probability measure with compact 
support generating the group G. Then a complemented representation n of G 
has almost invariant vectors in E„ if and only if || = 1. 


Remark 3.7. In some particular cases alternative arguments are available 
to prove Theorem 3.4. For instance, when F e G is a lattice generated by 
a finite set S, by Proposition 3.3 we have that the norm of the Markov op¬ 
erator A^ needs to be computed on the vectors in only. Let v e Ej^ir 
and s £ r be a generator for which the Kazhdan constant x > 0 is attained 
for V. Since s is an element of the lattice F, we can choose a sufficiently 
small neighborhood U of the identity, with positive Haar measure, satisfying 
UnUs = 0, and write \\A^v\\ < \\fQ\jj^jj^ngvdp\\ + \\fjj^ngvdp +fjj7igvdp\\. 
The first term is bounded from above by 1- p{U)- p{Us), while the second 
term can be estimated using the modulus of uniform convexity and bounds 
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on Radon-Nikodym derivatives of the measure s* n with respect to fi. Since 
in general we can assume these bounds to be universal over all f/s, s e S, we 
can obtain the final claim that ||A^|| < 1. 

3.d. From contracting Markov operators to projections. Recall that 
the Neumann series of an operator T is the series convergent if 

||T|| < 1 and in that case it is the inverse of / - T. This allows to give an ex¬ 
plicit formula for the projection onto invariant vectors in terms of the Markov 
operator. 


Theorem 3.8. Let G be a locally compact group and p a probability mea¬ 
sure on G. Let ^ be a complemented family of isometric representations of 
G on a family of Banach spaces 8. If there exists A < 1 such that for every 
representation n on E e8 we have || I - then for every 
(i) the operator 


= Ie-\Y.[KT 

\ ra =0 


is the projection E — E^ along E^i onto the subspace of invariant vec¬ 
tors of the representation n; 

(ii) the iterated average operator [A^) converges to exponentially 
fast, uniformly over 3^, 




< A* 


Proof (i). The operator I - is invertible on E,^ and its inverse on Ej^ is 
given by the Neumann series 

u^„-A^r^=g(A^r. 

n=0 


With this in mind we proceed to show that is well-defined. We observe 
that for every v eE we have [Ie- A^) v e E,^. Indeed, using the decomposition 
(5) we can write v = z-i-w uniquely, where z e E^ and w e E„. We have 

[7^; - A^) V = w-A^w e En, 

since [Ie -A^)z = 0, by Lemma 5. Since (I -A^)v £ Ej^ and the Neumann 
series of A^ converges on Ej^, we see that is well-defined and bounded. 

Observe also that since [I -A^)z = 0 for z e E^, we have ^^j^z = z. On the 
other hand, if ie e Ej^ then 


I iA^.Y 


V77 = 0 


(7£;-A^)u; = 


w. 


and, consequently, = 0. Therefore, given any vector e = z -i- le as above 
we have i5\(z -i- le) = z. 

(ii). Observe (^ji is a norm limit of operators defined by truncating 
the Neumann series to its ^-partial sum, and (^ji,k = [An] ■ We prove the 
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inequality by induction on k. For k = l we can write 

||A^I = sup{II : u) eEj^,z ,\\z^-w\\ = l] < X. 

Assume that the inequality is proven for k. Since A^ o <5^,^ = and since 
the image of (A^)^ - is in E,i, we can write 

□ 


In the particular case of finite Kazhdan sets, one can replace the iteration 
of an average operator by products of average operators. Indeed, let G be a 
locally compact group and let be a family of isometric representations of G 
on a uniformly convex family of Banach spaces, ^ admitting a Kazhdan pair 
{X,k) with X = {xi,.. .,xjv}. Let be a sequence of finite sets constructed in 
one of the following manners 

(a) S„ =X\jYn, where = {yi,.. .,yM) is an arbitrary subset of M ele¬ 
ments in G, where M is fixed; 

(b) S„=A'„uY„, where Y„ = {yi,...,yiv} and A'„ = {yjXjyri ; l<i<A7'}. 
Let Hn be the atomic uniform measure on the set Sn ■ 


Corollary 3.9. For the sequence of measures jin constructed above and for 
every representation n we have 




■A 




-^nW < 


2 1 " 
-d^(K/3) . 


Proof For Sn = X \jYn the Kazhdan constant is at least k. Let now Sn = 
Xn u Yn- For every v e Ejt, Hall = 1, there exists xeX such that Wn^v - a|| > x. 
The triangle inequality allows to write, for the corresponding element y ^Yn 
that 


K< \\TiyV-v\\ -H llTT^-ia-all -(- \\7iyy.y-iv -v\\. 

It follows that at least one of the terms in the sum above is larger than |. 
Therefore in this case the Kazhdan constant is at least |. This, Corollary 3.5 
and an easy induction on n yields the inequality. □ 


Remark 3.10 (Constructing almost invariant vectors). The convergence with 
controlled speed of iterated Markov operators to the projection onto the space 
of fixed vectors allows to produce almost invariant vectors with an arbitrarily 
small degree of almost invariance. In particular, it allows to design a non- 
deterministic algorithm which, given a vector, never stops if the vector has 
no component in the subspace of fixed vectors, while if it stops it produces 
an almost invariant unit vector with the desired degree of almost invariance 
(equivalently, an approximation with the desired order of error of a fixed unit 
vector). 

The estimates on the norm of Markov operators also allow to compute ex¬ 
plicit mixing times, which would again be uniform for all vectors in E^- 

Note that this can be achieved not only for finitely generated groups, but 
also for topological groups that admit finite Kazhdan sets (see section 3.g). 
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3.e. From projections to spectral gaps. Finally, we show that a summa- 
ble convergence of [A^) to the projection onto the subspace of fixed points 
implies the existence of a spectral gap. 

Theorem 3.11. Let jibe a compactly supported probability measure on G and 
^ be a complemented family of isometric representations of G on a family 8 of 
Banach spaces. Assume that there exists a number & <oo such that for every 
representation n e ^ on E e8 the iterated Markov operators [A^)* converge 
to a bounded operator SA and 
(i) Eji Qker0^, 

(ii) the convergence has speed summable to at most &, i.e. there exists a 
sequence of positive numbers Uk such that the series LyfeeN <^k converges 
to a finite number < 6 and 

( 10 ) \[A>^„f-&>\<ak. 

Then the family has a spectral gap and [supp p, is Kazhdan pair. 

Proof Denote Q = supp p. Let ir e be an isometric representation of G on 
E eS and v e Ejj be an arbitrary unit vector. Let = sup^^Q \\ngV - a ||. Then 

(11) ||A^a-a|| <(T(,. 

For every positive integer k we can then write 

{Kfv-v <||A^a-a|| + ^ v - [A^^X v\ 

i=l 

<l|A^a-a|| 1+^ [Ky\E„ 

i=l 

' k-i 
<Ov 1+ X 
K j = l 

Then 

1< [A^fv-v + (A^)^a| <Oy{l + G) + ak. 

Since the above is true for every ^ e N we obtain 

1 

" 1 + 6 

□ 

The above estimates have several interesting consequences. The first is 
that as soon as the upper bounds a}^ = (A^)^ -5^ compose a convergent 
series, they must be decreasing exponentially, SA must be the projection onto 
E^ along Eji, and we are in the presence of a spectral gap. 

Another consequence of the previous results is that the Kazhdan constant 
and the norm || || are closely related. We will state this result for finite 

Kazhdan sets and uniform measures, since in this case the formulation is 
particularly concise. The general case can be deduced in the same manner. 



KAZHDAN PROJECTIONS, RANDOM WALKS AND ERGODIC THEOREMS 


19 


Theorem 3.12. Let Gbea locally compact group and let ^ be a family of iso¬ 
metric representations of G on a family 8 of uniformly convex Banach spaces. 
Assume that 3^ has a spectral gap and let (Q ,k) be a Kazhdan pair for 3^, 
where Q is finite. If p is the uniform measure on Qg u {g'}, for an arbitrary 
element geG then for every representation we have 

Proof The upper bound follows from Theorem 1.1, in particular Corollary 
3.5. To prove the lower bound note that for a unit vector v eEj^ the inequality 
(11) yields 

l-CTi, = ||p|| -CT;, < IIA^all. 

Passing to the supremum over v £ Ej^ of norm 1 on both sides we obtain the 
claim. □ 


Remark 3.13. In the particular case when ^ is a family of Hilbert spaces 
the lower bound on the Kazhdan constant in terms of the norm of the Markov 
operator k > 1 - |||| can be improved to 

k>V2^1-K|^J|. 

This is obtained using the argument in [59, p. 842]. 

A problem formulated by Serre and de la Harpe-Valette [13, 25] asks to 
compute explicit Kazhdan (sets and) constants, for unitary representations 
on Hilbert spaces. In the case of representations on uniformly convex Banach 
spaces. Theorem 3.12 implies the following. 


Corollary 3.14. Let G be a locally compact group and let 3^ be a comple¬ 
mented family of isometric representations of G on Banach spaces for which Q 
is a finite Kazhdan set. Then for every e>0 there exists an integer m £ N such 
that (Q , 1 - e) is a Kazhdan pair for 3, where Q = Q\J (e). 


Proof Given p the uniform probability measure on Q and tt an arbitrary rep¬ 


resentation in 3, by Corollary 3.9 we have (A^) 1^;^ 






< Ar for 


some A £ (0,1), where p^ = p*---* p. Since the support of the probability mea- 
sure p^ is X = Q , the argument in the proof of Theorem 3.11, which yields 
the inequality in Theorem 3.12, implies that the Kazhdan constant for X is 
at least 1 — A^. □ 


3.f. Remarks. 

Remark 3.15 (Families of groups). Instead of a single group G we can con¬ 
sider a family ^ = [Gj] of locally compact groups, each with a corresponding 
subset Qi and a probability measure pi as in section 2.b. Then we can con¬ 
sider a family 3, whose elements are isometric representations of the 
groups Gi on uniformly convex Banach spaces E^''\ each of which belongs to a 
uniformly convex family 8. If, in this setting, the parameters that appear in 
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the previous arguments (Kazhdan constants, normalizing factors M^. of the 
measures moduli of convexity etc.) have estimates uniform in i, then the 
proofs of the previous theorems yield the same estimates as in the case of a 
single group, uniformly in We leave the details to the reader. 

Remark 3.16 (Hereditary properties). Property (T) is preserved by inter¬ 
changing a locally compact group with its lattice and by extensions of Kazh¬ 
dan groups by Kazhdan groups, see e.g. [6]. A similar fact is true in our case 
as well, provided certain assumptions are satisfied. First, the lattice has to be 
p-integrable, or at least cocompact, see [2] for the definition of p-integrable 
lattices and for further details. In that case /j-induction can be used to in¬ 
duce representations of G from representation of F. The second requirement 
is that the class of representations we are considering is closed under such 
induction. Examples include the class of isometric representations on Lp- 
spaces for a fixed p £ (l,oo), or the class of isometric representations on uni¬ 
formly convex Banach spaces. Since these methods are standard we leave the 
details to the reader. 

3.g. Finite Kazhdan sets. For many applications the existence of finite 
Kazhdan sets is a considerable asset, as the averages become finite, the ran¬ 
dom walks discrete, and an algorithmical approach and the use of computer 
become possible (see for instance Theorem 3.8, Remark 3.10 and Section 6). 
As it turns out, the existence of such finite sets is granted in many cases. 
Shalom formulated a property that he called the strong property (T) (st.pr. 
(T)), requiring the existence of a finite Kazhdan set, and proved that many 
property (T) groups satisfy it. This theme meets another more recent one, 
which is the existence of a spectral gap of Hecke operators [7,8]. 

In [59], Y Shalom proved st.pr. (T) for groups of ^-points of a simply con¬ 
nected, semisimple, almost ^-simple group of rank at least 2 (where ^ is a 
locally compact non-discrete field), with explicit descriptions of finite Kazh¬ 
dan sets and their corresponding constants. Theorem C in [59] implies that 
in a semisimple Lie group with finite center, every finite symmetric set not 
contained in a closed amenable subgroup is a Kazhdan set. In a second paper 
[60], Shalom proved that any connected Lie group with property (T) that does 
not have IR/Z as a quotient has st. pr (T). 

In the case of a compact group G, st. pr (T) has a very interesting equiv¬ 
alent. In that case, for the regular representation of G on L 2 (G), when the 
measure p is supported on a finite symmetric set G, the aver¬ 

aging operator 2mA^ is also known as the Hecke operator and is sometimes 
also denoted This operator is said to have a spectral gap if its norm 

on the space L^IG) of functions orthogonal to the constants is at most 2m - G 

The following double implication, which essentially amounts to an equiv¬ 
alence between spectral gap and {g^^,...,g^} being a Kazhdan set, then 
holds: 
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(i) if the Hecke operator satisfies || <2m-( on L^iG), 

where C > 0) then .. .,gm}, is a Kazhdan pair; 

(ii) given a Kazhdan pair (Q,e), and an arbitrary gtQ, the Hecke oper¬ 
ator 2r{g}uQg has spectral gap with ( > 2m -2 + Vd-K^. 

Results of Bourgain and Gamburd [7,8] then give, via the equivalence de¬ 
scribed above, many explicit finite Kazhdan sets for the groups SU(d), with 
Kazhdan constants explicitly computable from constants appearing in a cer¬ 
tain noncommutative Diophantine property satisfied by the given set. 

4. Kazhdan projections in Banach algebras 

4.a. Group Banach algebras and projections. Let G be a locally compact 
group and denote by Cc(G) the group algebra of compactly supported contin¬ 
uous functions on G with convolution. Let be a family of representations 
TT : G — SS{E), by bounded operators on Banach spaces E ina given family 8. 
For the purposes of this section we also assume that contains the trivial 
representation on at least one E e8. 

Assuming that for each f e Cc(G), sup {||7i:(/')||5g(£;) ; n e < oo, we equip 
the algebra Cc(G) with the norm \\f\\^ = sup^j^jr l|7r(/')ll^(i;). 

Definition 4.1. The algebra C^{G) is the completion of Cc(G) in the norm 

w-u. 

If if e whenever and the class 8 is stable under complex conjuga¬ 

tion then C^{G) admits a natural involution. 

The classical example of algebra of type Cjr(G) is the maximal group C*- 
algebra corresponding to ^ being the family of all unitary repre¬ 

sentations of G. Other examples include the following algebras. 

• The Lp-maximal group algebra, where p e (l,oo), denoted by C ^ ay(G). 
This algebra corresponds to the class ^ of all isometric representa¬ 
tions of G on Lp-spaces. 

• Uniformly bounded group algebras, corresponding to the choice of 

as a class [^;^] composed of all the uniformly bounded represen¬ 
tations of G on FJ e ^ satisfying ||7r|| < k, where k > 1 and ^ is a 
uniformly convex family of Banach spaces. 

• Small exponential growth group algebras. Let 7" be a continuous 

length function on G, and let ^ be a family of Banach spaces closed 
under duality and complex conjugation. A representation tt : G — 
SB{E) on FJ e ^ is said to have (s,c)-small exponential growth, for 
some s,c> 0, if llTr^H < for every g &G. We denote the class of 

all such representations by 5£U,s, c), and we call the algebra C^(^^s,c)(G) 
a small exponential growth algebra. 

The algebra C^^^iG) is an immediate natural generalization of the max¬ 
imal group C*—algebra, see [51,22]. Such algebras are relevant for an L^— 
approach to the Novikov and the Baum-Connes conjectures [29,17]. 
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The algebra C[g-^k^ and the corresponding notions of property (T) for uni¬ 
formly bounded representations are related to a conjecture of Y. Shalom that 
every hyperbolic group has an affine action on a Hilbert space with linear 
part uniformly bounded, see [48, Problem 14] and [46] for related results. 
This conjecture has attracted a lot of interest lately. 

Definition 4.2. A Kazhdan projection in C^iG) is a central idempotent p e 
C^(G) such that n(p) = for every representation ne^. 

Kazhdan projections are important already in the setting of unitary repre¬ 
sentations [18,28]. Their existence in certain algebras C^(e,s,c)iG) is also par¬ 
ticularly significant, as they are used by V. Lafforgue to define strong Banach 
property (T). The latter property is relevant to the Baum-Connes conjecture, 
see [37,52]. 

Definition 4.3 ([35]). The group G has the strong Banach property (T) for 
8, denoted if for every continuous length function £ on G there exists 

s > 0 such that for every c > 0 the algebra g contains a Kazhdan 
projection. 

In the case of representations with small exponential growth we record the 
following 

Theorem 4.4. Let G be a locally compact group, and 8 a class of Banach 
spaces closed under duality and complex conjugation. 

(i) The following are equivalent: 

(a) G has the property (T^"^); 

(b) for every continuous length function £, there exists s > 0 such that 
for every c > 0, ££{£,s,c) is complemented, and there exists p e 
CciG) satisfying Jq pdij = 1, and A < 1, such that || I < ^ 
every n e .££{£,s,c); 

(c) for every continuous length function £, there exists s > 0 such that 
for every c> 0, ££{£,s,c) is complemented, and there exists p and 
A as above such that p™ converge exponentially fast to some ele¬ 
ment p e Cs£(e,s,c)iG\ 

^P'\s£{e,s,c) 

(ii) If G has the property then for the corresponding £ and s and 

an arbitrary c > 0, the pair ^suppp, is a Kazhdan pair for the 
family 3^ = ££{£,s,c), where ap = /|p(g)| drjig). 

Remark 4.5. The main difference in comparison to Theorem 1.1, is that the 
Markov operators are defined by signed measures. It is unclear if p can al¬ 
ways be chosen to be non-negative in this setting. In all the cases in which 
Kazhdan projections have been constructed in the small exponential growth 
algebras, they are in fact limits of positive functions with compact support 
and of integral 1 [35, 38, 57]. 
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Proof, (ia) => (ib). The fact that 5£{i,s,c) is complemented follows from the 
fact that § is closed under duality. There exist pn e Cc(G) of integral 1 con¬ 
verging to p in Therefore, one can choose p = Pn for n large 

enough. 

(ib) ^ (ic) is proved exactly as the similar implication in Theorem 1.1. 

(ic) ^ (ia) is straightforward. 

(ii) Using the equivalence (ia) o (ic) and the argument in the proof of 3.11, 
one obtains the required conclusion. □ 

In the case of isometric representations we have the following characteri¬ 
zation of the existence of Kazhdan projections. 

Theorem 4.6. Let ^ be a family of isometric representations of a locally com¬ 
pact group G on a uniformly convex family 8. There exists a Kazhdan projec¬ 
tion in Cg:{G) if and only if the family ^ has a spectral gap. 

Moreover, p is always a limit of a sequence of positive probability measures. 

Proof Let Q be a Kazhdan set for and let p £ Cc(G) be a density function 
of a continuous admissible measure p with respect to Q. It suffices to show 
that is a Cauchy sequence with respect to the norm || • \\^. 

For any representation n eS' and m < n we again have that the image of 
Ie- is in and 

II-(p™) - - (p") lU(^)=II Kr - Kr™) 11 

Since the last term satisfies a uniform estimate ||A^|£^ I™ — f®^ some A £ 

(0,1) and every n the sequence p^ is indeed a Cauchy sequence in the ^ 
norm, as claimed, || p™ — p” || ^ < A™. There exists a limit, denoted p, which is 
the required Kazhdan projection. Indeed, a similar estimate as above shows 
that llp^™ - p’^W^ ^ 2||p'"||jr — 0, hence p is an idempotent. Finally, since 
7r(p) commutes with n{g) = Ug for every g £ G and every n in we see that 
p is central. 

The converse follows from Theorem 4.4, (ii). It was also proved in [35]. □ 

As an application, we have the following generalization of the existence of 
Kazhdan projections to the class of Lp-maximal group algebras. 

Corollary 4.7. If 3^ is the family of all isometric representation of G on E 
then then there exists a Kazhdan projection in C^iG) if and only if G has 
uniform property (TE). 

In particular, ifG has Kazhdan’s property {T) then for every 1 < p < oo there 
exists a Kazhdan projection in the Lp-maximal group algebra Cmax(G). 

All the statements in Theorems 4.4 and 4.6 are also true, with the appro¬ 
priate changes, in the more general case of uniformly bounded representa¬ 
tions. 
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In the case of finitely generated groups it was shown in [34] that property 
iTE) is equivalent to the fact that for every isometric representation tt of G 
on E the projection onto E^ is in the closure of {n{f) : supp/" < 00 } £ SS(E). 


4.h. Relations between versions of property (T) for Banach spaces. 

The above results have another important consequence: for uniformly convex 
Banach spaces they put on the common ground the reinforced Banach prop¬ 
erty introduced hy V. Lafforgue in [35] and the properties (TE) and 

EE, introduced in [21,2]. We refer to [47] for a survey of these properties. The 
question of such a relation was considered hy several experts. In particular, 
it appeared as Question 1.10 in [14]. 

To make a direct comparison consider a uniformly convex family 8 of Ba¬ 
nach spaces, closed under duality and complex conjugation, and the class ^ 
of all isometric representations of G on all e 

Recall that G has property FE ?oy a Banach space E if every continu¬ 
ous affine isometric action of G on has a fixed point [21,2]. Equivalently, 
= 0 for every isometric representation tt of G on E. We will say that 
G has property F<g’ for a family of Banach spaces ^ if G has property EE for 
every E eS. 

It follows from the results of this paper that we have the implications: 


Lafforgue’s 

(hy def) 


[36] 




[ 2 ] 


iT8) 


(by def) 


Theorem 4.6 

Kazhdan projection m C^(G) < > uniform iT8) 


As mentioned earlier, uniformity of property iT8) is automatic if the class 
8 is closed under taking infinite direct sums and then the vertical arrow on 
the right is an equivalence. We also remark that Lafforgue’s proof of the first 
implication (T^“”) ^ F8 does in fact use linearly growing representations 
in an essential way [36]. 

We also observe that the existence of a Kazhdan projection in C^(G) does 
not in general imply F8. The reason is the existence of hyperbolic groups 
with property (T). Such groups all have (TLp) for every 1 < p < 00 , but for 
p >2 sufficiently large every hyperbolic group admits an unbounded, or even 
a proper affine isometric action on some Lp-space [10,65,44]. 

Remark 4.8 (Uniform property EE). We take this opportunity to remark 
that it is possible also to define uniform property EE, as we very briefiy de¬ 
scribe here. Property EE is the same as vanishing of H^iG,7i) for every iso¬ 
metric representation n of G on E. That is, the codifferential 3^ - E ^ kerdji 
is onto, where kerdjr is the space of 1-cocycles. This on the other hand is 
equivalent to the adjoint map 5* : (kerd^r)* — E* being bounded below, i.e. 
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||5*(/i|| > Cjt ||</i|| for every (p e (kerd^r)* and > 0. This fact is used exten¬ 
sively in [3, 46] and we refer the reader to those articles for details. We can 
now define uniform property FE as property FE, where the constant Cji>0 
can be chosen uniformly for all isometric representations n. We note however 
that such a uniform choice of Cji is equivalent to having a uniform spectral 
gap for all isometric representations on E. Thus uniform property FE is sim¬ 
ply property FE together with uniform property (TE). 

5. Expanders and property (t) for Banach spaces 

Let G be a finitely generated group and Q a finite subset of G. Assume 
that G is residually finite, and consider a sequence J/ = of finite index 

normal subgroups, satisfying rijeN-^j = le)- Let Qi - G G/Ni be the quotient 
map for every i e N. For v,u e G/Ni we write v ~ u if v and u are joined by an 
edge in the Cayley graphs Cay(G/Ni,qi{Q)). 

Given a uniformly convex Banach space E, we denote by JfiE) the fam¬ 
ily of representations of G on the spaces £ 2 iG/Ni,E) given by ii'g f(v) = 
f(g~^v). The projection E E"^'^ is simply given by the average Mif = [G : 
Ni]~^T.v€G/Ni 

Property (t) was defined by A. Lubotzky, see [39,40]. Here we define a gen¬ 
eralization of property (t) to the setting of uniformly convex Banach spaces. 

Definition 5.1. Let E be a uniformly convex Banach space. A residually finite 
finitely generated group G has property Ge) with respect to jY if the family 
jViE) has a spectral gap. 

The above definition naturally generalizes the condition known from Hilbert 
spaces, that the family of representations JV{E) is separated from the trivial 
representation in the Fell topology. 

Definition 5.2. A sequence {FjjjeM of graphs is a sequence o/’F-expanders if it 
satisfies a Poincare inequality for E-valued functions uniformly; that is, there 
exists a constant k>0 such that the Poincare inequality 

UEP; V~U 

holds for every /": Pj — F for every i e N. 

We show that property Ge) gives the correct generalization of property (t) 
to the setting of uniformly convex spaces. 

Theorem 1.3. Let E be a uniformly convex Banach space, G be a finitely 
generated residually finite group and let - {Ni) a collection of finite index 
subgroups with trivial intersection. The following conditions are equivalent: 

(i) G has property (te) with respect to JY = {Ni) and a symmetric Kazh- 
dan set Q; 

(ii) the Cayley graphs Cay(G/Ni,Q) form a sequence of E -expanders; 

(iii) there exists a Kazhdan projection p eC jr(E)(G). 
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Proof. The equivalence of (i) and (iii) follows from Theorem 4.6. The impli¬ 
cation (ii) => (i) is clear. To prove the converse we recall an argument from 
[35]. \iE is uniformly convex then the spaces ( 2 {GINi,E) are also uniformly 
convex with the same modulus of uniform convexity. Choose a probability 
measure fi defined by a density function p whose support is the Kazhdan 
set Q c G. By assumption on the spectral gap and by Theorem 1.1, the con¬ 
vergence of 71^’'^ (p^) to the projection onto the invariant vectors is thus uni¬ 
form in f G N. In particular, there exists ^ G N such that for every i G N, 

Given an arbitrary f G £ 2 iG/Ni,E) we have 








whence 


( 12 ) 




Since p^ g CG is supported in a ball of radius k for a word metric defined by 
a set containing Q, we have ||/’-:^^*^(p^)/’|| ^ #B{e,k)'^k^Y.v~w \\fG!)-fiw)\\^. 
Since k is the same regardless of i g N, the estimate is uniform. □ 


Note that in the case when is a Hilbert space the algebra C jr(E)iG) is a 
C*-algebra. 


Remark 5.3. We also point out that in the setting of uniformly convex Ba¬ 
nach spaces one more characterization of property Ge) is true, namely that G 
has Ge) with respect to {Ni} if and only if the cohomology H^{G,n) = 0, where 
n = The proof given for Hilbert spaces in [41] can be copied verbatim to 
the above setting as it uses only the Open Mapping Theorem and basic norm 
estimates. 


6. Ergodic theorems 

6. a. Quantitative uniform ergodic theorems. In this section we discuss 
Kazhdan projections in the setting of ergodic theory. One of the first ergodic 
theorems for probability preserving actions of groups was proved by Oseledec 
[50]. It states that for every locally compact group G and every measure 
preserving action on a probability space (X,v), the powers p^ of a density 
function of a probability measure p on G form an ergodic sequence: 

n{p^)f —> f fdv{x), 

Jx 

both v-almost everywhere and in Lp(X,v). See e.g. [12,43] for an overview 
and historical background. 

The use of convolutions to construct Kazhdan projections naturally brings 
us into a setting similar to the Oseledets ergodic theorem, essential differ¬ 
ences being the mode of convergence and the existence of an atomic part for 
the measures. For Kazhdan projections the convergence in operator norm is 
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necessary, while the Oseledets theorem gives convergence in the strong oper¬ 
ator topology. Therefore the existence of Kazhdan projections can he viewed 
as a strong ergodic theorem. 

An action of a group G on a probability space iX,v) that is measure pre¬ 
serving induces an action by isometries on any Bochner space Lp{X,v;E), 
where E is a. Banach space, by (jiyf)(x) = f{j~^x). The Bochner space is uni¬ 
formly convex provided E is, and 1 < p < oo. Asa special case of Theorem 1.1, 
we thus obtain the following quantitative ergodic theorem. 


Theorem 1.4, (The Quantitative Ergodic Theorem) Let G be a locally com¬ 
pact group and let {Xi,Vi),i e I, he a family of probability spaces endowed 
with measure preserving ergodic actions ofG. Consider also a collection 8 of 
uniformly convex Banach spaces, and a number p in (l,oo). 

Assume that a family 3^ of isometric representations of G on Lp(Xi,v,E), 
with i e I and E e 8, induced by the measure preserving actions of G, has a 
spectral gap and let {Q ,k) be a Kazhdan pair. 

For every Q-admissible measure p on G there exists A < 1, depending only 
on p, the normalizing factor of p, the modulus of convexity of 8, and k, such 
that 



Note that if G has property (T) then the family composed of all the 
isometric representations of G on Lp(Xi,v;E), for i e I and E an arbitrary 
Hilbert space, has a spectral gap. 

Proof Since = f^fdv, the assertion follows from Theorem 1.1 (or, more 
precisely, from Theorem 3.4). □ 


Remark 6.1 (Pointwise convergence). By a standard Borel-Cantelli argu¬ 
ment, we deduce from the above that for every measure preserving ergodic 
action of G on a probability space (X,v), for almost every x eX there exists 
kx such that for k>kx 



<kT^A^\\f\\p<X^^-^^^ 


lip- 


In [2] it was shown that for a locally compact group G and every 1 < p < oo 
property (T) implies property (TLp) and a Kazhdan pair for the family ^ of 
all isometric representations of G on Lp-spaces can be obtained using p and a 
Kazhdan pair for the class of all unitary representations of G. As a corollary 
we obtain the following ergodic theorems for groups with property (T). 


Theorem 6.2. Assume that G has Kazhdan’sproperty (T). Then the assump¬ 
tions of Theorem 1.4 hold for every probability preserving action of G, every 
l<p <oo and E = U.. 


The uniformity of the convergence is in this case a consequence of property 
(T). In particular, the convergence is independent of the action. Similar 
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quantitative ergodic theorems for sequences other than convolution powers 
were considered hy Gorodnik and Nevo, see [23] for a survey and description 
of applications to Number Theory, as well as the extensive survey [43] on 
ergodic theorems. 

Remark 6.3. Note that for the groups considered by Lafforgue in [35], er¬ 
godic theorems for Bochner spaces of a more general type hold. Indeed, con¬ 
sider G = SL^iF) where is a non-archimedean local field. The group G has 
for the class <§ of all representations of small exponential growth on 
any uniformly convex Banach space [35]. 

Then two types of ergodic theorems follow. First, by appljdng Theorem 
1.1 we obtain an ergodic theorem for convolution powers of any admissible 
measure on G, as in 1.4 for any uniformly convex Banach space E. Second, it 
follows directly from property (r|“") that for G = SL^iF) the ergodic theorem 
as above holds for convolution powers of a certain probability measure p and 
for actions which are not necessarily measure preserving, but whose Radon- 
Nikodym derivatives satisfy conditions implying small exponential growth 
of the corresponding representations. Similar results for G = Sp 4 and G = 
SL^iZ) are natural corollaries of the results in [38] and [57], respectively. 

6.b. Shrinking target problems. The shrinking target problems are for¬ 
mulated for measure preserving ergodic actions of groups on (metric) mea¬ 
sure spaces, and are yet another way of understanding such actions. They 
are particularly significant in the case of actions of subgroups H of Lie groups 
G on quotients G/T, where F is a lattice in G. In this case they have Num¬ 
ber Theory interpretations as well, especially for G semisimple group. For 
semisimple Lie groups G and finite volume quotients G/T, the shrinking tar¬ 
get problems can be classified following the position of the“target”, which can 
be in the boundary at infinity or inside G/T ; or following the type of subgroup 
H for which the action on G/T is considered. Most existing results study ac¬ 
tions of amenable subgroups of G (most often, cyclic or one dimensional). The 
earliest results have been proved for targets at infinity and geodesic flows (i.e. 
actions of one dimensional subgroups H composed of semisimple elements). 
The problem of finding the generic behavior of geodesic rays with respect to 
a shrinking target situated in a cusp was completely settled in the work of 
Sullivan [62] and Kleinbock and Margulis [32]. The argument in [32] uses 
theorems of Howe-Moore type and fast decay of correlation coefficients, and 
the fact that the characteristic function of a neighborhood of a cusp may be 
replaced by a smooth function, without significant loss of information as far 
as shrinking target questions are concerned. 

When the “target” is not at infinity, but inside G/T, the problem becomes 
that of finding the generic behavior of orbits of H in terms of distance to a 
fixed point; for instance, of finding the generic speed at which an orbit of 
H approaches that point. In this case, the methods based on Howe-Moore 
theorems fail, because characteristic functions of shrinking balls around a 
point cannot be replaced by smooth functions without a very significant loss 
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in accuracy. Still, the generic behavior of geodesic rays with respect to a point 
in simple Lie groups of rank one has been found by D. Sullivan [62] and F. 
Maucourant [42], using methods specific to rank one. The higher rank case 
remains open. The question in full generality, of measuring the rate at which 
a typical orbit approaches a point in GIT, has been asked by Kleinbock and 
Margulis in [32]. 

Here we show that, as Theorem 1.1 provides a good way to average in a 
group H with property (T) (average that, in many ways, plays the part of 
the average on Fplner sets for amenable groups), it also allows to answer 
shrinking target problems for orbits of subgroups H of G that have property 
(T). 

Let (y,v) be a probability space. For every integrable function f on Y we 
denote by Mf its mean, that is Mf = Jyfdv. Let O = {/■„ : Y — IR+ ; n e N} be 
a sequence of non-negative integrable functions on Y. For N eN consider the 
partial sums of series 

N N 

= E fiiy) and < = E Mfi. 

i=l i=l 


Lemma 6.4 ([33], Chapter 1, Lemma 10 in [61]). Let Y be as above and let p 
be a positive real number larger than 1. 

Z^(y) 

(i) For p-almost every yeY we have liminf^v^oo -%n- < oo- 

(ii) Assume that Mfn<l for every n e N and that there exists C >0 such 
that for every N > M >1, 

p 


(14) 




N N 

E niy)- E 

i=M i=M 


N 


dp<CY.Mn. 

i=M 


Then for every e>0 one has that for p-almost every y & Y 

( r --Alp 


Zf(y) = < + 0 (<) 


Proof The proof follows verbatim the one of Lemma 10 in [61], except that on 
top of page 48 one has to apply the Holder inequality instead of the Cauchy- 
Schwartz inequality. □ 


Let G be a locally compact group, and F a lattice in it. We consider GIT 
endowed with the probability measure v induced by the Haar measure on G, 
properly renormalized. 

We now consider another locally compact group A with property (T), S a 
Kazhdan set of A, and p a probability measure on A admissible with respect 
to S. Assume that A acts on GIT by transformations preserving v, and that 
the action is ergodic. 

Examples 6.5. (i) When G is a semisimple group and F is an irreducible 

lattice in G, every infinite subgroup A of G acts ergodically on GIT 

[ 66 ]. 
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(ii) When G = K", F = Z”, with n>2, every subgroup A of SLn(Z) con¬ 
taining a matrix whose eigenvalues are not roots of unity acts ergod- 
ically on G/F = T'^ [30, Ex. 4.2.11] 


Denote hy the random variable representing the n-th step of the ran¬ 
dom walk on A determined by the measure /i. For every x e G/F we write 
Xnix) to signify the element in G/F obtained by applying the group element 
Xn in A to X. 

Let p he a positive number larger than 1, and let n be the standard rep¬ 
resentation of the group A by linear isometries on the Banach space E = 
LP (G/F). We consider the action of A on E to the right, that is g ■ f = f o g. 
In particular, for /" = Uq the characteristic function of a measurable set F2, 
gAn = 

Because the action of A is ergodic, the space is composed of constant 
functions, while Eji is composed of functions of the form f — Mf, for every 
f e LP (G/F) (due to the fact that the dual of LP (G/F) can be identified with 
(G/F), where ^ ^ As A has property (T), it follows, by Theorem 1.1 

and [2, Theorem A], that there exists A e (0,1) depending on the Kazhdan 
constant of S and on p, such that ||A^|£^ I - 

Let hhea non-negative integrable function on G/F. For an arbitrary prob¬ 
ability measure a on A, if we consider the function f = A“ {h) then by Fubini’s 
Theorem we can write 


M{f)= f f(x)dv(x)= f I f hog(x)da(g) 
JG/r JG/r [Ja 


dv(x) 


= flf ' 

Ja I JG/r 


h(gx)dv{x) \ da{g) = M(h). 


In particular, the above is true for the function f = A^ (In), where F2 is a 
measurable set in G/F. Note that for x e G/F, we have that 


/•(x) = P(W„(x)eD). 


Consider now a sequence (F2„)„eM of measurable sets in G/F, and the se¬ 
quences of measurable functions hn = 11n„ and fn = A^ We prove that 

the hypotheses of Lemma 6.4 are satisfied. The left hand side of the inequal¬ 
ity (14) can be bounded as follows 


i=M '■ 


N 

< X ^'\\h,-Mhi\\p 


1 ^ 1 

1/q 

( ^ 

< 


E \\h,-Mhf\P 

\i=M J 


\i=M 


The first inequality above uses the property that on the subspace Ej^, com- 
posed of functions of the form f -Mf, the norm of A„ is bounded by the 
second uses the Holder inequality. 
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Elementary calculations yield the following inequality (see for instance 
[20, §4]) 

\a-b\^ <a^ + h^ + [l + /i2^)max[a^“^6, ab^~^] for every a,6 e IR+ . 


This allows us to write 


J \hi-Mhi\PAv{x)< J hfdv(x) + Mhi^ +CpMhi j ^dvix)<i2 + Cp)Mhi, 


where Cp = l + p2P. In the last inequality above we used the facts that hi is 
the characteristic function of a set, hence = hi for every a > 1, and that 
Mhi G (0,1), therefore Mhi^ < Mhi for every /i > 1. 

We may therefore write 


£ (A^'hi-Mh, 

i=M 


2 + Cp ^ 

P Y^Mhi. 




i=M 


Lemma 6.4 then implies the following. 


Theorem 6.6. Let G be a locally compact group, and T a lattice in it. Let {fin} 
be a sequence of measurable subsets in G/T. 

Assume that a locally compact group A with property (T) acts ergodically 
on G/T. Let pbe a probability measure on A that is admissible with respect to 
a Kazhdan set, and let Xn be the random variable representing the n-th step 
of the random walk defined by p. 

(i) //Ln v{D,n) is finite then for almost every x e G/T 

Y P(Xnix) G Tin) < OO. 
reeN 

(ii) IfJLn viTln) is infinite then for every p > 0 and for almost every x g G/T, 

Y T>{Xn{x)eTln) = SN + 0{Slj), 

n<N 

where Sjv = T.nsN'viTln). In particular, PlX^lxlGn^) > 0 for infin¬ 
itely many n g N. 

Corollary 6.7. Let G be a Lie group, and F, A and Xn as above. Let dist be 
a distance on G/T induced by a left invariant Riemannian distance on G. Let 
xo be an arbitrary point in G/T, let D be the dimension of G/T and let {rnlneN 
be a sequence of positive numbers converging to 0. 

(i) IfY.n Pn finite then for almost every x g G/T 

Y P(dist(A'„(x),xo) < r„) < oo. 

neN 

(ii) Assume that Y.n is infinite. Then for every f > 0, almost every x g 
G/T satisfies 

Y P(dist(A'„(x),xo)<rn) = i?Ar + 0(i?^), 
n<N 

where i?jv = Y.n<N^n- 

In particular, P(dist(A'„(x),xo) < r„) > 0 for infinitely many n g N. 
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Since A has property (T), it is compactly generated. Let distA be an arbi¬ 
trary word metric on it, corresponding to the choice of a compact generating 
set. Let a be a probability measure on A with compact support generating 
A as a semigroup, and let be the corresponding random walk. Since A is 
non-amenable, according to [31,24] there exists a > 0 such that almost surely 


distA(e,Z„) 
hm-= 2a. 


This implies that 




where A„ = {^ e A : distA(e,g') > an) and lim^^oo^ra = 0. 

Consider the sequence of probability measures rjn = 

M V Are) 

vious argument, with the sequence p™ replaced by rjn, gives the following. 


-P”Ia„. The pre- 


Corollary 6.8. Let G be a locally compact group, and T a lattice in it. Assume 
that a locally compact group A with property (T) acts ergodically on G/T. Let 
distA be a word metric on A, and let be the random variable representing 
the n-th step of a random walk on A corresponding to an admissible measure. 
There exists a constant a > 0 such that the following holds. 

(i) If a sequence {fire! of measurable subsets in G/T is such that Y.n ^(flre) 
is infinite then for almost every x e G/T, 

^ P (Xn(x) £ fire, distA (A're, e) > ou) = Sat + oISat) , 
n<N 

where Sn = 

(ii) Assume moreover that G is a Lie group, and dist is a distance on G/T 
induced by a left invariant Riemannian distance on G. 

If xo is an arbitrary point in G/T, D is the dimension of G/T and 
{rrelreeN a Sequence of positive numbers such that T.n^n infinite, 
then for almost every x £ G/T, 

^ P(dist(A're(x),xo) < rre,distA(e,A're) > an) = Rn + o{Rn), 

n<N 

where Rn = T.n<N ^re ■ 


7. Ghost projections for warped cones 

In this section we construct new examples of non-compact ghost projections 
and answer a question of Willett and Yu [64, Problem 5.4]. The existence 
of such projections in the case of a sequence of expanders arising from an 
exact group with property (T) or (t) [64, Examples 5.3] is the only known 
reason for the failure of the coarse Baum-Connes conjecture [26,27,64]. In 
fact, no examples of ghost projections other than the one described in [26], 
[64, Examples 5.3] were known until now. 

Note that for our construction the acting group has to be neither residually 
finite nor with properties (T) or (t) - the existence of the ghost projection is 
solely a consequence of the spectral gap of the action. A spectral gap for 
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a single representation is a weaker condition than property (t). There are 
many examples of actions with a spectral gap: see for instance [43, Example 
11.3] for actions of non-amenahle algebraic groups, and [19] for actions on 
tori and nil-manifolds. Clearly, if G has property (T) then every prohahility 
preserving action of G has a spectral gap. 

7. a. Warped cones as metric measure spaces. Let (M,dist,m) he a com¬ 
pact metric space endowed with a probability measure, and let G be a finitely 
generated group acting on M by bi-Lipschitz homeomorphisms preserving 
the measure. Assume moreover that the action of G is ergodic. Throughout 
this section we consider G endowed with a finite, symmetric generating set 
S. We denote by |g| the word length with respect to S of g e G. 

We add a mild assumption on the measure, requiring in some sense its 
uniform distribution with respect to the metric. 

Definition 7,1. A measure m on a metric space (M,dist) is called upper uni¬ 
form i/’lim^^osup^eji^TO(B {x,R)) = 0. 

Let Cone(M) = M x (l,oo) denote the truncated Euclidean cone over M, 
equipped with the measure v which is a product measure of m and the Le- 
besgue measure. The restriction of the metric distcone(M) on Cone(M) to M x 
jt) is equal to t dist. The part corresponding to the interval [0,1], both for the 
Euclidean cone, and for the warped cone defined below, is irrelevant for our 
purposes, since we are interested in large scale properties, and removing this 
part simplifies certain estimates. 

The notion of a warped cone, denoted hy 0 = 0'g(M), was first defined in 
[55]. It is the space M x (l,oo) endowed with the metric dist^ that is the 
largest metric satisfying 

dist^(j:,y) < distcone(M)(:*^>l') and dist^(j:,sj:) < 1, 

for every x,y e0 and s e S. We endow 0 with the product measure v of m 
and the Lebesque measure. 

For t > 1 we denote by 0t the part of the warped cone 0 that corresponds 
to M X (^,oo). 

In [55] it is shown that the warped metric from a: to y is the infimum over 
all sums 

k-i 

(15) ^ dist(gij:i,j:i+i)+Igil, 

i=o 

taken over finite sequences x = xo,xi,...,Xk = y in M and go,---,gk-i in G. 
Moreover, if dist(x,y)i^ < n, where n e N, then we can choose ^ < n -i-1. Thus a 
warped cone is a metric space that interpolates between orbits of the action 
at t = 1 and the group G with the word metric at t = oo. 

If Cone(M) has bounded geometry (e.g. M embeds into a finite-dimensional 
Euclidean space) (see [45,54]) and G acts on Cone(M) by bi-Lipschitz homeo¬ 
morphisms then 0q{M) has bounded geometry [55]. 
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The following statement describes the relation of a ball in the warped met¬ 
ric to a ball in the Euclidean cone. 

Lemma 7.2. Assume that G acts on M by bi-Lipschitz maps. Then for each 
R>0 there exists T > 0 such that every ball of radius R in the warped cone 6, 
with center an arbitrary point xe©, satisfies 

B 0 {x,R)<^ U Be one i.M)igx,T). 

\g\^R 

Proof We use the definition of the warped metric as infimum of finite sums of 
the form described in (15). Consider the case gQ = e. The other case is proved 
analogously and is omitted. We have xi e B{xo,R). The next step in the chain 
is realized by gixi, for some group element gi eBQ{e,Ri), where in this case 
we set Ri = R. Then X 2 e X is such that the inequality 

dist(x 2 ,g'ixi) <i ?2 = -dist(xo,xi)- Igil 
is satisfied. Observe now that 

dist(g 1 xo, X 2 ) < distfg 1 xo, .g 1 xi) -I- distfg 1 xi, X 2 ) 

< Lgj dist(xo,xi)-i-i22 

< +R2, 

so that X 2 e B(giXo,Lg^i?i +R 2 ), where Lg denotes the Lipschitz constant of 
the transformation of M associated to g. Following these estimates for g2 and 
X 3 we observe that X 3 e B(g 2 Xo,Lg^g^Ri +Lg.^R 2 + Rz). In general, for every 
i = 0,1,... ,^ there exists Tigi) such that Xj+i £ Bcone{M)igiX, T(gi)), where the 
radii T{gi) depend on R and the Lipschitz constants of the transformations of 
M associated to gi, but can be chosen independently of x. All possible choices 
for gi have to satisfy |gj| <R. Therefore setting T = suplTfg) : |g| <i?} we 
obtain the claim. □ 

Note that if the action of G on M is isometric then we can take T = R in 
Lemma 7.2. 


Lemma 7.3. For every R,e>Q there exists t e (l,oo) such that 

v{B 0 {x,R))<e, 

for every x e ©f 

Proof Let T > 0 and x = (y,s) e ©t- Every ball 5cone(M)(^, is contained in 
a product B(y,r) x[s-T,s + T], where r can be chosen with an upper bound 
depending only on T and s. Then 

'^'(-Bcone(M)(^, T)) < 2Tm{B{y, r)), 

which tends to zero uniformly as f — 00 , by the upper uniformity of the mea¬ 
sure m. By the previous lemma we also have 

v(B 0 ix,R))< Y, 'v[Bcone(M)igx,T))<2Tm{Biy,r))\BQie,R)\, 

\g\iR 

which again tends to zero uniformly when t — 00 , as R and T are fixed. □ 
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B{giXQ,Lg^Ri+R2) 9 g2X2 

B2=B(g2X2,R2) 

gixo • 

X2 \ 

.'^giXi 

gi/ Bi = B{gixi,Ri) 


' Xl 

xo 

Bq = Bixo,Ro) 


Figure l. A possible path realizing a distance < i? in the 
warped metric. The length of this path is dist(xo,xi)+ |gil + 
dist(gixi,j:2) + Ig2l 

7.b. Finite propagation operators on a warped cone. Consider a locally 
compact metric measure space (Ajdistjm). An X-module is a (separable) 
Hilbert space H equipped with a representation of ColA"). An operator T e 
B{H) has finite propagation if there exists S > 0 such that for (p,xf/ e CoiX) 
satisfying dist(supp0, suppi//) >S we have (pT^r = 0. 

The space H = L 2 {©,v) is equipped with the standard, faithful represen¬ 
tation of Coi©) by multiplication operators and thus naturally becomes an 
©“-module. 

The action of G on © preserves the measure v and induces a unitary repre¬ 
sentation TT of G on L 2 i©,v) - L 2 {M x ( 1 ,oo)) defined by ngf{x,t)= f{g~^x, t). 

Proposition 7.4. For every g cG the operator jig has hounded propagation 
on L 2 i©,v). 

In particular, the Markov operator has bounded propagation for any 
choice of a probability measure p supported on a finite generating set S ofG. 

Proof Assume that (pTigip 0 for 0, e CqC©’). This is possible only if supp0n 
g'^lsuppi//) 0 . This however implies that dist^(supp^,suppi//) < |g|. □ 

7.C. Noncompact ghost projections. The notion of ghost operator was in¬ 
troduced by G. Yu (unpublished). 

Definition 7.5. Given a metric measure space (A,dist,v), an operator T e 
SB{L 2 {X,v)) is said to be a ghost if for every R,e> 0 there exists a hounded set 
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B qX such that for y/ e L 2 (X,v) satisfying \\yf\\ = 1 and suppi// S B{x,R) for 
some X e X\B we have \\Ty/\\ < e. 

Ghost operators are operators that are locally invisible at infinity [15]. 
Such operators are intrinsically connected to large scale geometric features of 
the space [15, 16,56]. Non-compact ghost projections are central objects in the 
context of the Baum-Connes conjecture, see helow. We refer to [26, 27,54, 64] 
for a detailed discussion. 

Define 6 : L2(0’, v) ^ L 2 {&, v) by setting 

&f(x,t)= f f(y,t)dm(y) 

JMx{t} 

for every (x,t) e M x (l,oo). The map 0 is the orthogonal projection onto the 
subspace V composed of functions that are constant on M x {i} for every t e 
(l,oo). The subspace V is a copy of L 2 (l,oo) embedded in L 2 (©,v). 

Theorem 7.6. Let (M,dist, m) be a compact metric space endowed with a 
probability measure, and let G be a finitely generated group acting on M er- 
godically by bi-Lipschitz homeomorphisms preserving the measure. If the ac¬ 
tion ofG on M has a spectral gap then 0 e I^{L 2 {©,v)) is a non-compact ghost 
projection that is a norm limit of finite propagation operators. 


Proof. The projection 0 is not compact since its range is infinite-dimensional. 
The action has a spectral gap therefore, by Theorems 1.1 and 3.8, for every 
probability measure ponG admissible with respect to a finite generating set 
and of density function p, there exists A < 1 such that the following holds. For 
every t > 1 we have 




LiiM.m) 






Using Fubini’s theorem we conclude that 


n{p^)-<3 




< A'* 


where Ji{p^)= [A^)^ has finite propagation by Proposition 7.4. 

It remains to show that 0 is a ghost. Let R,e> 0. For every > 0 there 
exists ^ > 0 such that v{B 0 {p,R)) < 5 for every p e ©t, by lemma 7.3. Consider 
f eL 2 i©,v) such that supp f QB{p,R) for some p ^©t- For every s e (t,oo) the 
projection 0 satisfies 

<Sfix,sf' = [ f f(y,s)dm(y) 

UMx{s} 

= m(supp/‘n(Mx{s}))^[—-- ^ ^ f f(y,s)dm(y) 

[m(suppfn(Mx{s}))JsuppfnM>^{s} 

<m(suppfn(Mx{s})f f(y,sfdm(y) 

JsuppfnMx{s) 

< m(suppf n(M X {s}))^. 
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The above implies, by integration and Fubini’s theorem, that ||©f ||^ < vlsupp/")^ 

v{B0(p,R)f<5'^. □ 

We point out that although Theorem 7.6 is formulated for Hilbert spaces, 
the same proof gives a straightforward stronger version. Namely, provided 
that the action on the Bochner space L 2 (M, m;FJ) has a spectral gap we ob¬ 
tain that the projection from L 2 i 0 ,v-,E) onto L 2 ([l,oo);FJ) is a non-compact 
ghost projection which is a limit of finite propagation operators. At present, 
however, ghost projections on non-Hilbert spaces do not have applications 
similar to the ones on Hilbert spaces. We also point out that very likely, the 
construction admits a generalization to a foliated versions of the warped cone 
[53]. 

There are many group actions to which the above theorem applies, in par¬ 
ticular actions on compact groups of finitely generated (free) subgroups. This 
latter type of constructions were motivated by the Ruziewicz problem (see 
[7,8] and references therein). Thus, Theorem 7.6 applies for instance to cer¬ 
tain warped cones 0 ’[f„(SU( 2)), where the free group F„ is a subgroup of SU(2) 
generated by elements of a specific type [7]. 

7.d. The coarse Baum-Connes conjecture. The Roe algebra C*(X) of a 
space X is the closure of locally compact finite propagation operators. An 
operator T on an A-module H is locally compact if for every f e Cq(X) the 
operators fT and Tf are compact. Recall that the coarse Baum-Connes con¬ 
jecture predicts that for a metric space X of bounded geometry, the coarse 
assembly map 

(16) lim KAPdiX)) K,(C*iX)), 

d^CK> 

from the coarse A-homology of X to the A-theory of the Roe algebra, is an 
isomorphism. Above, PdiX) is the Rips complex at scale d > 0. If true for a 
finitely generated group G, the coarse Baum-Connes conjecture implies the 
Novikov conjecture on the homotopy invariance of higher signatures. 

Counterexamples to the coarse Baum-Connes conjecture were constructed 
in [26,27]. It was proved there that the coarse assembly map is not surjective 
for X a coarse disjoint union of expanders obtained as quotients of a group 
with property (T). The reason is the existence of a non-compact ghost pro¬ 
jection 0 which is a limit of finite propagation operators. The A-theory class 
represented by 0 is>/j in A'*(C*(A')), where p is a rank one projection, is not 
in the image of the coarse assembly map. At present such expanders provide 
the only known counterexamples to the coarse Baum-Connes conjecture. 

Let G, M satisfy the assumptions of Theorem 7.6. 

Conjecture 7.7. The coarse assembly map (16) is not surjective for the warped 
cone X = 0 qM. 
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